Spectral characterizations of sandglass graphs
نویسندگان
چکیده
The sandglass graph is obtained by appending a triangle to each pendant vertex of a path. It is proved that sandglass graphs are determined by their adjacency spectra as well as their Laplacian spectra. © 2009 Elsevier Ltd. All rights reserved.
منابع مشابه
An Application of Hoffman Graphs for Spectral Characterizations of Graphs
In this paper, we present the first application of Hoffman graphs for spectral characterizations of graphs. In particular, we show that the 2clique extension of the (t+ 1)× (t+ 1)-grid is determined by its spectrum when t is large enough. This result will help to show that the Grassmann graph J2(2D,D) is determined by its intersection numbers as a distance regular graph, if D is large enough.
متن کاملSIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملA generalization of Villarreal's result for unmixed tripartite graphs
In this paper we give a characterization of unmixed tripartite graphs under certain conditions which is a generalization of a result of Villarreal on bipartite graphs. For bipartite graphs two different characterizations were given by Ravindra and Villarreal. We show that these two characterizations imply each other.
متن کاملSpectral characterizations of sun graphs and broken sun graphs
Several matrices can be associated to a graph such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question “Which graphs are determined by their spectrum?” remains a difficult problem in algebraic graph theory. In this article we enlarge the known families of graphs determined by their spectrum by ...
متن کاملCombinatorial and spectral properties of König-Egerváry graphs
Some combinatorial and spectral properties of König-Egerváry (K-E) graphs are presented. In particular, some new combinatorial characterizations of K-E graphs are introduced, the Laplacian spectrum of particular families of K-E graphs is deduced, and a lower and upper bound on the largest and smallest adjacency eigenvalue, respectively, of a K-E graph are determined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 22 شماره
صفحات -
تاریخ انتشار 2009